On finite semigroups of matrices

On the Graphs Related to Green Relations of Finite Semigroups

In this paper we develop an analog of the notion of the con- jugacy graph of  nite groups for the  nite semigroups by considering the Green relations of a  nite semigroup. More precisely, by de ning the new graphs $Gamma_{L}(S)$, $Gamma_{H}(S)$, $Gamma_{J}(S)$ and $Gamma_{D}(S)$ (we name them the Green graphs) related to the Green relations L R J H and D of a  nite semigroup S , we  first atte...

Bounded Semigroups of Matrices

In this note are proved two conjectures of Daubechies and Lagarias. The first asserts that if Z is a bounded set of matrices such that all left infinite products converge, then 8 generates a bounded semigroup. The second asserts the equality of two differently defined joint spectral radii for a bounded set of matrices. One definition involves the conventional spectral radius, and one involves t...

on residually finite semigroups of cellullar automata

we prove that if $m$ is a monoid and $a$ a finite set with more than one element‎, ‎then the residual finiteness of $m$ is equivalent to that of the monoid consisting of all cellular automata over $m$ with alphabet $a$‎.

On Residually Finite Semigroups of Cellullar Automata

We prove that if M is a monoid and A a finite set with more than one element, then the residual finiteness of M is equivalent to that of the monoid consisting of all cellular automata over M with alphabet A.

Dynamics of Finite Semigroups